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MONOMIAL IDEALS 
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Abstract. In this paper we primarily study monomial ideals and 
their minimal free resolutions by studying their associated LCM 
lattices. In particular, we formally define the notion of coordina- 
tizing a finite atomic lattice P to produce a monomial ideal whose 
LCM lattice is P, and we give a complete characterization of all 
such coordinatizations. We prove that all relations in the lattice 
C(n) of all finite atomic lattices with n ordered atoms can be re- 
alized as deformations of exponents of monomial ideals. We also 
give structural results for C(n). Moreover, we prove that the cel- 
lular structure of a minimal free resolution of a monomial ideal M 
can be extended to minimal resolutions of certain monomial ideals 
whose LCM lattices are greater than that of M in C{n). 



1. Introduction 

Let M be a monomial ideal in a polynomial ring R. We are inter- 
ested in studying the minimal free resolution of R/M, and specifically 
understanding the maps in this resolution. Our approach is heavily 
dependent on using the combinatorial structure of the lattice of least 
common multiples, or LCM lattice, associated to M, as well as the set 
of all such lattices for monomial ideals with a fixed number of genera- 
tors. 

The LCM lattice was introduced by Gasharov, Peeva, and Welker for 
the purpose of studying free resolutions of monomial ideals [GPW99J. 
In particular they show that two monomial ideals with isomoprhic LCM 
lattices have isomorphic minimal resolutions. This motivated Phan to 
ask, and answer in the affirmative, the question of whether or not 
every finite atomic lattice can be realized as the LCM lattice of some 
monomial ideal [Pha06j. Phan's work leads to the point of view that 
finite atomic lattices are "abstract monomial ideals". 

This paper concerns itself with two main types of results: to give 
a complete characterization of how abstract monomial ideals are coor- 
dinatized; and to use the set of all finite atomic lattices with a fixed 
number of atoms to understand families of resolutions of monomial 



ideals. Theorem 3^ gives a complete characterization of how to coor- 
dinatize a finite atomic lattice by associating a monomial ideal Mp to 
a finite atomic lattice P such that the LCM lattice of Mp is isomorphic 
to P. Moreover, Proposition ^4 shows that all monomial ideals can be 
realized as coordinatizations of their LCM lattices. 

Theorem 14.11 is a restatement of Phan's result which shows that the 
set C(n) of all finite atomic lattices with n ordered atoms is itself a 
finite atomic lattice [Pha06] , and this idea is central to the rest of our 
work. Our interest in studying C(n) is due to the fact that in this 
setting, total Betti numbers are weakly increasing as one travels up 
chains in C(n) (see Theorem 3.3 in [GPW99J). This is related to lower 
semi-continuity of Betti numbers under deforming the exponents of 
the monomial ideal. A deformation of the exponents of a monomial 
ideal is a process by which one replaces a given monomial ideal M 
with a "deformed" monomial ideal M e , where one or more ties between 
exponents on minimal generators is broken. 

Bayer, Peeva and Sturmfels show that the minimal resolution of M e 
provides a (not necessarily minimal) resolution of M (see Theorem 
4.3 in |BPS98j ). The main result of Section [1] is Theorem 4.2 which 
states that every relation in C{n) can be realized as a deformation of 
exponents for some appropriate choice of coordinatization. 

Ultimately we are interested in understanding questions such as: how 
can we control deformations of the exponents so that Betti numbers 
do not increase; and what can we say about the cellular structure of 
minimal resolutions depending on the location in C(n)7 In the remain- 
der of this paper we focus on answering the latter problem as well as 
providing structural results that will be useful for considering either 
question. 

Both Theorem 5.3 in |PVj . and Proposition 5.15 in |Pha06j describe 
simplicial complexes which support a minimal free resolution of a mono- 
mial ideal by virtue of being their Scarf complex. Proposition 6J3 gener- 
alizes this result by indicating a class of regular CW-complexes which 
supports the minimal free resolution of an ideal. Additionally it is 
known that if P > Q in C(n) then any minimal resolution of P is a 
resolution of Q (see Theorem 3.3 in [GPW99]). If this resolution of 
Q is minimal then it inherits any cellular structure which might have 
existed for the resolution of P. Propositions 6A and 63 show that 
to a certain extent the converse is true. Namely that under certain 
hypotheses any cellular structure for a minimal resolution of Q can be 
lifted to a minimal resolution of P. 

Using this approach, of studying minimal resolutions of monomial 
ideals by examining the resolutions of "nearby" ideals in C(n), may 
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tempt one to make a comparison with the upper-semicontinuity of 
Betti numbers along deformations of projective varieties in the Hilbert 
scheme. However, a more apropos analogy may be with the MacPher- 
sonian, which is a combinatorial version of the Grassmannian |Bis03j . 
where monomial ideals play the role of vector spaces and finite atomic 
lattices replace oriented matroids. To develop a theory of combinato- 
rial moduli spaces modeled on both of these examples is a subject for 
future study. 



Further results in this paper are Theorem 5.2 which states that C(n) 
is a graded lattice of rank n, and other structural results in Section [5] 
describing covering relations and meet-irreducibles in this lattice. Ad- 



ditionally, Theorem 6.2 gives a lattice theoretic description of strongly 



generic monomial ideals. 
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2. Preliminaries 

A lattice is a set (P, <) with an order relation < which is transitive 
and antisymmetric satisfying the following properties: 

(1) P has a maximum element denoted by 1 

(2) P has a minimum element denoted by 

(3) Every pair of elements a and b in P has a join a V b which is 
the least upper bound of the two elements 

(4) Every pair of elements a and b in P has a meet a A b which is 
the greatest lower bound of the two elements. 

If P only satisfies conditions 2 and 4 then it is a meet-semilattice. 
We will use the following (Proposition 3.3.1 in |Sta97j ) several times. 

Proposition 2.1. Any meet-semilattice with a unique maximal ele- 
ment is a lattice. 

We define an atom of a lattice P to be an element x G P such that 
x covers (i.e. x > and there is no element a such that x > a > 0). 
We will denote the set of atoms as atoms(P). 

Definition 2.2. If every element in P — {0} is the join of atoms, then 
P is an atomic lattice. Furthermore, if P is finite, then it is a finite 
atomic lattice. 
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If P is a lattice, then we define elements x G P to be meet-irreducible 
if x 7^ a A h for any a > x,b > x. We denote the set of meet-irreducible 
elements in P by mi(P). Given an element x G P, the order ideal of x 
is defined to be the set [xj = {a E P\a ^ x}. Similarly, we define the 
filter of x to be \x] = {a G P|x ^ a}. 

For the purposes of this paper it will often be convenient to consider 
finite atomic lattices as sets of sets in the following way. Let S be a set 
of subsets of {l,...,n} with no duplicates, closed under intersections, 
and containing the entire set, the empty set, and the sets {i} for all 
1 ^ i ^ n. Then it is easy to see S is a finite atomic lattice by ordering 
the sets in S by inclusion. This set obviously has a minimal element, a 



maximal element, and n atoms, so by Proposition |2.1| we need to show 
that it is a meet-semilattice. Here the meet of two elements would be 
defined to be their intersection and since 5* is closed under intersections 
this is a meet-semilattice. Conversely, it is clear that all finite atomic 
lattices can be expressed in this way, simply by letting 

S P = {a | a = suppO),p G P}, 

where supp(p) = {<2j | ^ p, cii G atoms(P)}. 

Lastly, there are two different simplicial complexes that one can as- 
sociate to a finite atomic meet-semilattice P. One is the order complex, 
A(P), which is the complex where the vertices are the elements of P 
and the facets correspond to maximal chains of P. Alternatively we 
can define a special case of the cross cut complex, which we will denote 
as r(P), where the atoms correspond to vertices and simplices corre- 
spond to subsets of atoms which have a join or meet in P. It is known 
that A(P) is homotopy equivalent to T(P) |Bjo95| . 



3. COORDINATIZATIONS 

Define a labeling of P to be any assignment of non-trivial monomi- 
als M. = {m Pl , m Pt } to some set of elements pi G P. It will be 
convenient to think of unlabeled elements as having the label 1. Then 
a labeling is a coordinatization if the monomial ideal Mp^i which is 
generated by monomials 

x{a) = ] J m p 

pe[a] c 

for each a G atoms (P), has LCM lattice isomorphic to P. 

The following theorem and proof are a generalization of Theorem 5.1 
in |Pha06] . 
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Theorem 3.1. Any labeling M. of elements in a finite atomic lattice 
P by monomials satisfying the following two conditions will yield a 
coordinatization of the lattice P. 

• If p G mi(P) then m p ^ 1. (i.e. all meet-irreducibles are 
labeled) 

• Ifgcd(m p , m q ) 7^ 1 for some p,q G P then p and q must be com- 
parable, (i.e. each variable only appears in monomials along 
one chain in P.) 

Proof. Let P' be the LCM lattice of M PjM . We just need to show that 
P' is isomorphic to P. For b E P define / to be the map such that 

m = n m P- 

pe \b~] c 

We will show that this map is well-defined and that it is an isomorphism 
of lattices. In particular we must show that it is a lattice homomor- 
phism (preserves joins and meets) as well as a bijection on sets. 
First note that obviously / is a bijection on atoms and that 

\by= u r«*r- 

a;esupp(f>) 

In order to show that / is well-defined we will show that 

f(b) = \cm{f(ai)\ai G supp(fe)}. 

This will also imply that / is join-preserving and a surjection. By the 
two remarks above, we know that 

f(b) = l[m p 

where p G \a-i\ c for at least one a« G supp(6). It is clear that /(%) 
divides f(b) for all a,j G supp(6). We then need to show that if x™' is 
the highest power of Xi dividing f(b) then there is some a,j G supp(6) 
such that x™ 1 divides /(%)■ This follows from the fact that x^ only 
divides monomials that label elements in one chain of P. Indeed let q 
be the largest element of this chain which is in \b] c . Then there exists 
cij G supp(fr) such that q G \aj] c . Since any p ^ q is in both \b] c and 
\cij~] c , the power of Xi in f(b) and /(%) will be equal. 

To show that / is meet-preserving follows from the above and the 
fact that supp(j» A p') = supp(p) fl supp(p'), since 

f(p A p ) = lcm{/(ai) | a, G suppQo A p )} 

= lcm{/(aj) | a< G supp(p) n suppQt/)} = f(p) A f{p'). 

Finally, we need to show that this map is injective. We begin by 
showing that f(a) ^ f(b) implies that a < b. If f(a) ^ f(b) then 
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mi(P)n \a\ c C mi(P)n \b~\ c since all meet-irreducibles must be non triv- 
ially labeled. This is equivalent to saying that mi(P) n \b] C mi(P) fl 
\a] . All elements in P are determined by their meet-irreducibles, so 
we get get that a ^ b. To see that / is injective consider the fact that 
f(a) = f(b) implies both that f(a) < f(b) and f(b) < /(a) then by 
the above argument we have that a ^ b and b ^ a as needed. □ 

To complete our characterization, we also show that every monomial 
ideal is in fact a coordinatization of its LCM lattice as follows. Let 
M be a monomial ideal with n generators and let Pm be its LCM 
lattice. For notational purposes, define P = {p \ p G Pm} to be the 
finite atomic lattice where p < p' if and only if p < p' in P^. In other 
words, we simply forget the data of the monomials in Pm- Define a 
labeling of P in the following way, let V be the set: 

,a i\ r gcd{t|t >p} 

(3.1) |m p = \peP\. 

Where gcd{t|t > p} for p = 1 is defined to be 1. Note that the 
quotients m p will be a monomial since clearly p divides t for all t > p. 

Lemma 3.2. If p is a meet-irreducible then m p ^ 1. In other words, 
all meet-irreducibles are labeled non-trivially. 

Proof. If p is a meet-irreducible then we know that alH > p are greater 
than or equal to some pVa^ where pVa^ is the unique element covering p. 
In particular we know that is not less than p. So, with this knowledge 
we can easily see that p,p\f a« and al all divide gcd{t 1 1 > p}. Thus, 
since al does not divide p we see that p ^ gcd{t 1 1 > p} and m p ^ 1 as 
needed. □ 

The next lemma implies that variables in this labeling must lie along 
chains. 

Lemma 3.3. If gcd{m p ,m q } ^ 1 then p and q must be comparable. 

Proof. To show this we will show the contrapositive. Suppose p and 
q are not comparable. Then using p = Y\ X T an d Q = Yl 00 ^ we can 
define the following sets: 

A = {i | ai > bi}, B = {i\bi> a^}, C = {i \ a, L = fy}. 

Clearly since p and q do not divide each other we can see that sets A 
and B are non empty, and by definition their intersections are empty. 

Now consider the element f = lcmQo, q) and its corresponding ele- 
ment r G P. By definition the exponents on Xi in r are Oj if i G A or 
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% G C, and bi if % G 5. Moreover since r is greater than both p and g, 
we know that both gcd{t 1 1 > p} and gcd{t 1 1 > q] divide f. 

Now we want to show that the gcd{m p ,mg} = 1. For notational 
purposes let Y[ X T = g c d{? 1 1 > p}. Then we know that if i G A or C, 
Hi = cii, and if i G B then hi > rii > a,. So when we divide by p we 
are left with a monomial consisting only of variables indexed by B. A 
similar argument shows that m q consists only of variables indexed by 
A. Since A PI B = we have that gcd{m p , m g } = 1. □ 

Using this labeling we can prove our desired result that every mono- 
mial ideal can be realized as a coordinatization of its LCM lattice. 



Proposition 3.4. The labeling of P as defined by equation \3.1\ is a 
coordinatization and the resulting monomial ideal Mp^> = M. 



Proof. Lemmas 3.2 and 3.3 both show that T> is a coordinatization of 
P. It remains to show that the resulting monomial ideal is equal to M. 
To show this we will demonstrate that for each atom 



•'•(";! = ( I 

P6 \a,i\ 



m p 



divides al and vice versa. 

To see that x(aj) | a^", consider the variable x. We claim that if 
p G \cii\ c and x n \ m p then x n \ al. If x n \ m p then x n p \ t for all t > p. 
Moreover, a^Vp > p since p is not greater than a, and at V p = lcm(ai, p) 
by construction, so x n p \ lcm(ai,p). This implies x n \ al. 

Additionally, if we have a chain in P, p\ < ■ ■ ■ < pt such that 
Pk G \di\ c and x ni \ m n then x^ ni \ al. This follows from the fact that 
x Ui | m Vi implies that x Ui pl \ pH+i and further implies that x^ ni \ pH. 
By the previous paragraph we get the desired result, and successfully 
prove that x(ai) \ al. 

To show that al \ x(ai), we first show that if some variable x divides 
a~l that there exists some p G \aj\ c such that x \ m p . If we let 

p= V r ' 

x \ r 

then clearly x \ p so p G \ai\ c but x divides all elements greater than 
p by construction so x \ m p . Now to understand what happens when 
x n | a~l, we apply this idea successively by defining elements 



p,= V 



r. 
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By inclusion of sets, we see that pi < pi + i so we actually get a chain 
of elements in P. If some elements in the chain are actually equal, 
for example Pt = ■ ■ ■ = Pt+u then by the above reasoning x t \ pi and 
x t+l+1 | f for all r > p t so we may conclude that m Pt is divisible by 
x l+1 . Since all of the elements in this chain are not greater than a, by 
construction, this shows that if x n \ al that x n \ x(cii) as needed. 

Therefore for each atom we have that x(a.j) | and vice versa, thus 
M P p = M. 

□ 




(a) Minimal labeling (b) ECCV labeling 

Figure 1. 



Example 3.5. The labeling in figure 1(a) obviously satisfies the con- 



ditions of 3A since only meet-irreducibles are labeled and each vari- 
able is used only once. In fact this is the coordinatization which 
produces a "minimal squarefree monomial ideal" found in [Pha06j. 
The monomial ideal given by this coordinatization in figure 
M = (cdf, def, bef, abce). 



la 



is 



Example 3.6. The labeling in figure 1(b) will be of use to us later 



It is an example of the ECCV labeling (Every Chain Covered by a 
Variable) which is defined as follows. Let {c\, . . . , c t } be the set of all 
maximal chains in P. Then for variables in the ring R = k[xi, . . . Xt] 
define the following labeling, 



M = {m p = | [ ./', p C P}. 



i:p£Ci 



Every meet-irreducible is covered since every element of P is covered 
and each variable appears only along one chain by definition, so the 



conditions of 3.1 are satisfied. The example in figure 1(b) shows such 
a coordinatization where the monomial ideal is 



M = (bc 2 d 2 e 2 f, ade 2 f 2 , a 2 b 2 cf, a 3 b 3 c 3 d 3 e). 
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The construction of "nearly Scarf" monomial ideals found in |PV] 
and |Vel08] can easily be identified as a specific coordinatization where 
every element in P — {0, 1} is labeled. Additionally, the construction 
of monomial ideals whose minimal resolutions are supported on trees 
in | Fl0O9| can be seen as an instance of coordinatizing a specific lattice 



defined in terms of the tree (see section 6.2 in |M ap09| ). 

4. The set of all atomic lattices with n atoms 

The set of all possible deformations of the exponents of a monomial 
ideal can be viewed as a fan in exponent space. This set can be unwieldy 
if the monomial ideal one starts with is far from being generic, and has 
lots of redundancy in the combinatorial type of the monomial ideals 
occuring as deformations. Thus, it can be easier to consider questions 
about these deformations in the following setting. Define the set C(n) 
to be the set of all finite atomic lattices with n ordered atoms. This 
set has a partial order where Q ^ P if and only if there exists a 
join-preserving map which is a bijection on atoms from P to Q (note 
that such a map will also be surjective). In |Pha06j . Phan shows the 
following result. 

Theorem 4.1. With the partial order ^, C(n) is a finite atomic lattice 
with 2 n — n — 2 atoms. 

We include a proof here since it currently does not exist in the liter- 
ature. 

Proof. It is clear that C(n) has both a unique minimal and maximal 
element, the lattice where the atoms are also the coatoms, and the 



boolean lattice respectively. Thus by Proposition 2A_ in order to show 
that C(n) is a lattice it is enough to show that C(n) is a meet semilat- 
tice. 

Here it will be convenient to think of the elements in C{n) as sets 
S as described in Section |2} For any two elements Si and S% in C(n) 
define their meet to be the intersection of the two sets, denoted 1Z. 
Clearly 7Z is the largest set contained in both Si and S 2 thus we only 
need to show that 1Z is an element of C(n). Clearly 1Z contains the sets 
{1, . . . , n}, 0, {i} for all i since all of these are contained in Si and S 2 - 
Lastly, it is closed under intersections, since both Si and S 2 are closed 
under intersections. 

To see that C(n) is a finite atomic lattice, observe that the elements 
covering the minimal element are of the form 



5 = {0,{l},{2},...,{n},{l,...,n} )( x} 
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where a is any subset of {l,...,n} other than those already in S. 
Clearly there are 2 n — n — 2 such subsets so that is the number of 
atoms. Moreover, any element L G C(n) — is the join of atoms. □ 

A deformation of a monomial ideal M = (mi, . . . ,m t ) is a choice 
of vectors {ei, . . . , e^} where each G R n (where n is the number of 
variables), and the following condition is satisfied: 

m is < rrij S implies m is + e is < rrij S + 6j S , and 

irtis = implies €i S = 0. 
Here rrii S is the exponent of x x in m,. 

It is easy to see that for any given monomial ideal M and a defor- 
mation of exponents M e , the LCM lattice of M t is greater than that of 
M in C(n) (see example 3.4 (a) in |GPW99] ). The converse, which is 
the following theorem, indicates that deformations can be as "badly" 
behaved as possible. 

Theorem 4.2. If P ^ Q in C{n) then there exists a coordinatization 
of Q such that via deformation of exponents one can obtain a coordi- 
natization of P. 

We will need the following lemma in order to simplify the proof of 
Theorem I4.2[ 



Lemma 4.3. Let f : P — )■ Q be a join preserving map between finite 
atomic lattices which is a bijection on atoms. If c is a chain in P then 
/(c) is a chain in Q. 

Proof. If c is a chain in P then c = {0, at, pi, . . . , 1}, where the elements 
are listed in increasing order. Since / is join preserving and thus order 
preserving, the image of these elements will be a (possibly shorter) 
chain in Q. □ 

Now for the proof of the theorem. 

Proof. First, label P with the ECCV labeling from above. Then con- 
struct a labeling of Q as follows. Since P ^ Q there is a join preserving 
map / : P — > Q. To each element q G Q assign the monomial 



n 



Xj, 



where I = {j \ Xj divides m p for all p G f~ l (o)}- To see that this is in 
fact a coordinatization we need to check the two conditions in Theorem 



3.1 Clearly all meet-irreducibles in Q will be labeled, and since vari- 
ables Xj only appeared along chains in P, in this new labeing they will 
only appear along the image of that chain under / which by Lemma 
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4.3 will also be a chain in Q. Thus, this labeling is in fact a coordina- 
tization. 

It remains to show that there exists e« for each of the n atoms, such 
that the monomial ideal obtained for P is a deformation of exponents 
for the monomial ideal obtained for Q (with these coordinatizations). 
We do this by considering chains in both P and Q and their relation 
to each other under the map /. 

Let Cj be the chain in P which is labeled by the variable Xj under 
the greedy labeling. Note that we can write the monomial associated 
to an atom <Zj as follows 

n n «i. 

where the subscript P indicates that both the order ideal and the com- 
plement are in P. Similarly with the coordinatization of Q given above 
we can think of the monomials for the lattice Q as 

n n *i- 

Given these descriptions of the monomials generators for each lattice 
makes it clear that for 6j we want to define 



Observe that if \ai\q D f(cj) = then every q e f(cj) is greater than 
dj (in Q). This implies that is an element in the chain f(cj) and 
since / is a bijection on atoms this means that a, is an element of the 
chain Cj in P. Thus \a>i\p D Cj = also. Thus if the exponent on Xj 
for the monomial is then = 0. This collection of gives a 
deformation of exponents from a monomial ideal whose LCM lattice is 
Q to one whose LCM lattice is P. □ 

Note that this proof uses the fact that we can represent any deforma- 
tion of exponents using integer vectors rather than working with real 
exponents. An obvious corollary to this is the following. 

Corollary 4.4. Given a lattice Q e £(n) there exists a coordinatization 
for which every element in \Q~\ is the LCM lattice of a deformation of 
exponents of that coordinatization. 



Proof. Apply the coordinatization used to prove Theorem 4^2 where Q 
is your given lattice and P = B n . Use the same coordinatization given 
in the proof for every element P' e \Q~\ . Now it remains to show that 
with these coordinatizations of P' and of Q, we can find an for each 
of the n atoms giving a deformation of exponents for the monomial 
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ideal obtained for Q. Again for a variable Xj which appears only along 
one chain Cj we define to be | \ai\p, D Cj\ — | [ai]o D /(c 3 -)|. □ 

Together these results give evidence that deformations of exponents 
might be best understood in the context of the set C(n). In particular 
given an "abstract monomial ideal" L, the set of all possible deforma- 
tions is the set \L\ . However for a given coordinatization the set \L\ 
may be much larger than the actual set of deformations that occur, 
nevertheless it gives a good starting point. Alternatively one could 
view all possible deformations for a given monomial ideal as a fan in 
exponent space. Specifically if M is in the polynomial ring with n 
variables and has k monomial generators then it sits in the intersec- 
tion of hyperplanes in M. mk which are defined by multiple generators 
having the same exponent on a variable. In this setting, deformations 
correspond to moving off these intersections, but various partial de- 
formations might yield a combinatorially equivalent monomial ideal. 
If we compare these two approaches we can quickly see that the set 
|~L] e C(n) only lists possible deformations up to combinatorial type 
thus making it a simpler set to study than the fan. 

5. Structure of C(n) 

In this section, we study some basic properties of C(n). Counting ar- 
guments show that |£(3)| = 8 and |£(4)| = 545, and by using a reverse 
search algorithm on a computer one can see that |£(5)| = 702,525 and 
| £(6) | = 66,960,965,307 (see appendix A in |Map09| ). Thus the com- 
plexity of C(n) rapidly increases with n. Still there are nice properties 
that we can show about C(n) which give it some extra structure. 

Most importantly it is necessary to first understand what covering 
relations look like in C(n). 

Proposition 5.1. If P ^ Q in C(n) then P covers Q if and only if 
\P\ = \Q\ + 1. 

Proof. Clearly P ^ Q which implies that Sq C Sp. Since every set in 
S corresponds to an element in the associated lattice, this implies that 
\P\ ^ \Q\. It remains to show that they differ by one element when P 
covers Q. 

Suppose they differ by 2 elements, then Sp = Sq U {a, (3} where a 
and /3 are subsets of {1, . . . ,n} satisfying the conditions that a n /?, 
a PI s, and /3 ns are either in Sq or {a, (3} for all s G Sq. The argument 
is that in this case P cannot cover Q as there exists a lattice T ^ P 
satisfying P ^ T ^ Q. Let St be one of the following 

• S Q U {a n 0} if a n £ S Q 
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• S T = S Q U {a} if a C 

• S T = S Q U {/?} if /3 C a 

• iSr = >Sq U {cr} or 5t = Sq U if cr and /? are not subsets of 
each other. 

In any of these cases, T ^ Q and |T| = \Q\ + 1. 

□ 



The upshot of Proposition 5.1 is the next nice result. It is easy to see 



that £(3) = B3 (the boolean lattice on 3 atoms), whereas £(4) ^ B4 



(and the latter is true for all n ^ 4 by Proposition |5.3). However, one 



can ask, what if any are the nice properties of B n that are retained by 
C(n). One answer is the following theorem. 

Theorem 5.2. C(n) is a graded lattice of rank 2 n — n — 2, ie. this is 
the length of all maximal chains. 

Proof. The maximal element of C(n) is the lattice B n and \B n \ = 2". 
The minimal element of C(n) is the unique lattice on n atoms where 



the atoms are also the coatoms, it has n + 2 elements. Then by 5.1 
every maximal chain in C(n) has length 2 n — {n + 2) and so it is graded 
of rank 2™ - n - 2. □ 



It follows from Theorem 5.2 that if C{n) is co-atomic then it will 
be isomorphic to B n . With the following description of the meet- 
irreducibles it is easy to see that the only case where this happens 
is for n = 3. 

Proposition 5.3. The number of meet irreducibles in C(n) is 

n(2 n - 1 -n). 

Proof. A lattice P G C(n) is meet irreducible if it is covered by only one 
element, call it Q. Thinking of P as a collection of subsets Sp then by 



Proposition 5.1 that means that there is only one way to add a subset 
to Sp so that the resulting set of sets is closed under intersections. 

Let X be the set of all lattices L i a 6 £{n) where \o~\ ^ 2, 1 ^ i ^ n 
and Lj j(T = B n — [a, {1, . . . ,i, . . . ,n}]. To see that e C{n) first 
observe that it has n atoms, a maximal element and a minimal element. 
It remains to show that it is a meet-semilattice. To show this assume 
that there are two elements a, b in Lj j(T which do not have a meet, i.e. 
their meet was in [a, {1, . . . , i, . . . , n]}. If this is the case then both 
a ^ cr and b ^ a but both are not comparable to {1, . . . , i, . . . , n}, so 
i 6 a and i G b. This means that the meet of a and b should contain a 
and {i} thus their meet cannot be in [a, {1, . . . , i, . . . , n}}. So L i a is a 
meet semi-lattice. 
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Now we need to show that X = mi(£(n)). To see that X C mi(£(ra)) 
observe that the only candidates for elements to add to L it<7 come from 
[a, {1, . . . , i, . . . , n}}. Choose such a 7 such that a C 7. Observe that 
a" U {2} G Li yCr from the above discussion. So 7 fl (<7 U {i}) = o which 
shows that if one cannot only add 7 to L it(T and still have a set which 
is closed under intersections. Thus the only element covering L i>a is 
Li, a U a. 

To see that mi(£(n)) C X, let L G mi(£(n)) this means that there is 
only one element V = LU{a} which covers L. From this we can deduce 
that at minimum L contains a minimal element, a maximal element and 
all n atoms and does not include a. Furthermore since this is the only 
covering element, we can deduce that for every subset 7 C {1, . . . ,n} 
not in L and not equal to a there exists a subset a C {1, in L 
such that 7 fl a is not in L. Thus adding 7 to L would not produce 
a covering relation. To see what conditions this forces on L consider 
three types of subsets 7: 

Type 1: 7 is not comparable to a 
Type 2: 7 C a 
Type 3: o C 7 

Considering the subsets 7 of type 1 of size 2, it is clear that all of 
them must be elements of L otherwise L U {7} would also cover L. 
Once we have all the subsets of size 2, the argument applies for all 
subsets of type 1 with size 3, and so on until n — 1. So now L must 
consist of all of 0, 1, the atoms, and all subsets of type 1. 

Now, with all the subsets of type 1 in L consider the fact that L' 
needs to cover L or in other words a intersect any subset of type 1 
needs to already be in L. Since we have all subsets that do not include 
or not included by a this means that we need all subsets of sigma in 
L. So, now L must consist of 0, 1, the atoms, and all subsets of type 1 
and 2. 

Finally we need to consider subsets of type 3. Again if we start by 
considering such subsets which differ from a by only one element (i..e 
7 = a U {«}) it is easy to see that only one such 7 can be included 
in L since if there were more than one then L would not be closed 
under intersections since a (jL L. Moreover, one such element must 
be included in L otherwise there are more than one lattice covering 
L. Similar arguments apply for 7' where a C 7' and |7'| ^ \a\ + 2. 
Although here it is necessary that if |7'| = |a| + 2 that only the 7' 
which include the 7 = a U {i} already included into L be included as 
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well, and so on. So, we see that all of the elements so all of the elements 
of type 3 that we've included contain i, so it must be true that we've 
included everything in B n except for the elements greater than a and 
less than {1, . . . , i, . . . , n) since these are precisely the elements of type 
three not containing i. Thus we have shown that mi(£(n)) C X. 

Now, all that remains is to count the number of elements in X. First 
fix i, there we see that the number of possible Lj )(T lattices is 2 n_1 — n. 
This is because the number of subsets of size 2 or more in a set of n — 1 
elements is 2™ _1 — (n — 1) — 1. Finally we see that |X| = n(2 n ^ 1 — n) 
by letting i range from 1 to n. □ 



6. Relationship to cellular resolutions 

In this section we prove the main results of this paper which focus 
on how the geometric structure of minimal resolutions stabilize as one 
moves up chains in a fixed total Betti stratum. The approach is to 
first understand the simpler but well understood cases where a mini- 
mal resolution can be supported on a simplicial complex, in particular 
the Scarf complex. We then show how theorems of this type can be 
generalized to non simplicial complexes. First we must introduce some 
semantics and notation. 

Due to the formulas for multigraded Betti numbers in terms of 
order complexes of intervals in the LCM lattice(see Theorem 2.1 in 
|GPW 99j). we can refer to the Betti numbers of a finite atomic lattice 
as opposed to the Betti numbers of a monomial ideal. Specifically for 
p G LCM(M) the formula for computing multigraded Betti numbers 
in homological degree i is: 

b ijP (R/M) = dim# i _ 2 (A(6,p); k), 

where M is a monomial ideal whose LCM lattice is P, and A (6, p) is the 
order complex of the open interval from to p. Note also that we can 
substitute the cross cut complex Y defined in section [2] for A. Since all 
monomial ideals with the same LCM lattice have isomorphic minimal 
resolutions this means that if a cell complex supports the minimal 
resolution of one ideal then it will support the minimal resolution for 
all possible coordinatizations of the LCM lattice of that ideal. In this 
sense, we will discuss the cellular resolution of a finite atomic lattice. 

Notice that in a finite atomic lattice, any given element is not nec- 
essarily expressed as a unique join of atoms. For example the join of 
atoms 1 and 2 may be equal to the join of atoms 1,2, and 3. To account 
for this ambiguity it will be useful for us to introduce the following set 
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associated to every element in the lattice, define equiv P (p) to be the 
set containing all subsets of the atoms whose join in P is equal to p. 

It is now easy to define the Scarf complex of a monomial ideal Mp 
in terms of the lattice P, 

scarf (P) = T({p E P\\ equiv P (p)| = 1}) C T(P). 

Note that because P is an atomic lattice T(P) is the Taylor Complex 
associated to P. 

By results of [BPS98J and jMSYOOj if a given monomial ideal is 
generic or strongly generic then its minimal resolution is the Scarf 
complex. A strongly generic monomial ideal is one where no variable 
appears with the same exponent in two or more generators. The weaker 
condition of being generic implies that if two generators have the same 
exponent in a variable that there is a third generator which strictly 
divides their 1cm. Note however, that there may be monomial ideals 
whose minimal resolution is the Scarf complex, yet the ideal is not 
generic. An obvious example of this phenomenon is if one takes a 
generic monomial ideal and polarizes to obtain a squarefree monomial 
ideal. It will have the same Scarf complex which supports the minimal 
resolution since LCM lattices are preserved under polarization. It is 
rare however, for squarefree monomial ideals to be generic since all 
variables always appear with the same exponent. 

However there exist examples which are not simply a polarization 
of a generic monomial ideal, whose minimal resolution is supported 
by the Scarf complex, but they are not generic or strongly generic. 
The following example of an abstract monomial ideal illustrates well 
an example of a monomial ideal whose minimal resolution is Scarf, but 
where there is no possible generic coordinatization. 

Example 6.1. The lattice P in figure [2] is the augmented face lattice 
(face poset, which in this case is a meet-semilattice, plus a maximal 
element) of a simplicial complex consisting of 4 vertices and 3 edges. 
Every point in P except for the minimal and maximal elements repre- 
sents a multidegree that has a nonzero betti number. This is easy to 
see since for all of the atoms h-i(T(P <ai ), k) = 1 and for each element 
p covering an atom T(P <P ) consists of two vertices thus h = 1. Thus, 
P will always be resolved by its Scarf complex. 

Note however, that every possible coordinatization of P fails to satisfy 
the conditions to be generic. In other words, that for every coordinati- 
zation a variable appears with the same non-zero exponent in either mi 
and m 2 , m 2 and m 3 , or in m 3 and m^. Since the meet-irreducibles of P 
are precisely p u = a x V a 2 , P23 = &i V a 3 , p 34 = a 3 V a 4 , a 1; and a 4 any 
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Figure 2. Lattice resolved by Scarf complex which has 
no generic coordinatization 

coordinatization must cover these. I will focus on just showing that 
for all coordinatizations there is a variable appearing with the same 
non-zero exponent for the pair mi and w,2- Note that the monomial 
mi is determined by the labelings found on {^23,^34, a>2, 0,3, 04} and m 2 
is determined by {^34, a\, a 3 , a 4 }. Moreover, p 34 and 04 must be labeled 
and if a 3 happens to be non-trivially labeled it also appears in both of 
these sets. Any variable appearing in the label on p 34 , a 3 , and a 4 cannot 
appear anywhere else, thus it must appear with the same exponent in 
both mi and m 2 and no other generator divides the 1cm associated to 
element P12 by construction. So there is no generic coordinatization of 
P. 

Understanding when generic coordinatizations exist must be deter- 
mined on a case by case basis. For strongly generic coordinatizations 
however, the following theorem characterizes precisely when they exist. 

Theorem 6.2. P in C(n) admits a strongly generic coordinatization if 
and only if P is a graded finite atomic lattice whose chains have rank 
n. 

Proof. To show that such graded lattices have strongly generic coordi- 
natizations, coordinatize P using the ECCV coordinatization. Now, we 
just need to show that the resulting monomial ideal is strongly generic. 
In other words we need to show that for any variable Xj, if it appears in 
any two monomials m a . and m ak that it has a different exponent. By 
the definition of the monomials m a . and m afe this amounts to showing 
that the intersections of the complements of the filters |~Oj] and [ajt] 
with the chain corresponding to Xj £1X6 different. 

Let cj = {0, a\. , a 1;j Va 2j ,..., a Xj V a 2j V • • • V a n . = 1} be the chain 
which is entirely labeled by the variable Xj. Since P is graded of rank n 
we know that there are n + 1 elements in Cj and that the i-th element in 
the chain is the join of i — 1 atoms of P. Every set [a,] intersects Cj at 
a different spot along the chain, so it is likewise with the complements 
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of these filters. This guarantees that each variable Xj appears with a 
different exponent in each monomial generator. 

Conversely suppose M = (mi, . . . ,m n ) is a strongly generic mono- 
mial ideal. We need to show that its LCM lattice is graded and that 
the chains have rank n. Since M is strongly generic then we know that 
each variable Xi must achieve its maximum degree di for exactly one 
monomial generator rrij. Let p = lcm (mi, . . . , m?, . . . , m n ) i.e. omit- 
ting generator j. Then we know that the degree of Xi in the monomial 
p must be less than di. Thus p ^ 1 in LCM(M) but p A aj = 1 where 
dj is the atom corresponding to the jth generator, so we can conclude 
that p is covered by 1 and thus is a coatom. 

Now, consider [p\ e LCM(M). This will be LCM(M') where M' = 
(mi, . . . , rhj, . . . , m n ) which is also a strongly generic monomial ideal. 
Repeating the above argument for perhaps a different variable appear- 
ing in the generators of M' we can find a p' such that the maximal 
element of LCM(M') covers it, i.e. p covers p' . Iterating this process 
we can find precisely n monomial ideals AfW so that M^ +1 ^ C AfW and 
the maximal element in M^ +1 ^ corresponds to a coatom of This 
produces a chain of length n+1 connecting 1 to in LCM(M) and vary- 
ing over all choices at each iteration we get all chains of LCM(M). □ 

The following statement appeared as a Proposition 5.14 in [Pha06j 
and separately as a Theorem 5.3 in |PVj . An idea of how to prove this 
can be summarized as taking the face poset of the simplicial complex, 
making it a lattice by adding a maximal element (if necessary), and 
then coordinatizing the lattice. 

Proposition 6.3. Every simplicial complex X not equal to the bound- 
ary of a simplex is the Scarf complex of some squarefree monomial 
ideal. If X is acyclic then X supports the minimal resolution of that 
ideal. 

The intention of the next proposition is to demonstrate that each 
strata in C(ri) with fixed total Betti numbers has entire regions of 
lattices whose minimal resolution is the supported by the appropriate 
Scarf complex. 

Proposition 6.4. Suppose P is minimally resolved by its Scarf com- 
plex. If Q is such that Q ^ P in C(n) and the total Betti numbers of Q 
are the same as the total Betti numbers for P, then Q is also resolved 
by its Scarf complex which will equal the Scarf complex of P. 

Proof. If P is minimally resolved by its Scarf complex, then 0i jP ^ 
implies that /3 i>p = /^_ 2 (r(-P< p , k)) = 1 and |equiv P (p)| = 1. So we 
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need to show the same is true for the appropriate elements q G Q. 
Since Q ^ P there is a join preserving map ip : Q — >■ P and recall that 

equivp(p) = (J equiv Q (g). 

?eV'~ 1 (p) 

Since any pgi 3 contributing to a Betti number satisfies | equiv P (p)| = 
1 we see that there must be only one q G ip~ l (p). It remains to show 
that for this q = ip^ip) we have hi_2(X(Q <q , k)) = 1. 

To see this last fact, consider the fact that since P is resolved by its 
Scarf complex we can inductively apply the above argument to every 
single face of T(P <p ) to see that T(Q <q ) is precisely the same simplicial 
complex. Thus it has the same reduced homology 

Clearly no other elements of Q have nonzero Betti numbers since Q 
is assumed to be in the same strata of total Betti numbers as P. Thus, 
scarf (P) = scarf (Q) and both are minimally resolved by their Scarf 
complexes. 

□ 

We can also begin to generalize the previous results to account for 
ideals whose minimal resolutions will not be supported on a simplicial 
complex. Then the following propositions provide a generalization of 
Proposition 6.3 and Proposition 6.4| 



Proposition 6.5. Let X be a regular cell complex such that X is 
acyclic, and the augmented face poset Px of X is a finite atomic lattice 
on \X°\ = n atoms (i.e. the face poset is a meet-semilattice with n 
atoms). Then the minimal resolution of any coordinatization of P is 
supported on X . 

Proof. Observe that if Px is the face lattice of X then labeling X with 
the monomials in any coordinatization of Px as prescribed in [BS98J 
simply puts the monomial at a point p G Px on its corresponding face in 
X. Moreover, each face in X has a distinct multidegree labeling it. To 
show that the resolution of any coordinatization is supported on X we 
simply need to show that X^ p is acyclic. This is true by construction 
though since X^ p corresponds to the ci-cell that p represents and its 
boundary. 

Note also that A(Px <p ) is the barycentric subdivision of X <p . In 
particular, we can easily see that hi(A(Px <p ,k) = 1 for i — d — 1 
where p corresponds to a <i-cell in X since X <p is the boundary of that 
d-cell. Thus (3d+i,p = 1 for a <i-cell F p in X. 

If P is the augmented face lattice of X (i.e. if the 1 element actually 
needs to be added in) then the above description applies to all p G P—\. 
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For p = 1, we have by construction that X <p = X and since X was 
assumed to be acyclic, X still supports the resolution. 

Moreover, only the multidegrees corresponding to each p G P can 
possibly have 0i jP nonzero so since we've considered all such p's, X 
supports the resolution of P. This resolution is minimal since fli jP = 1 
for only one i, i.e. no map has an integer as an entry of the matrix. □ 



The following result is a partial generalization of |6.4 



Proposition 6.6. Let Px be as in proposition \ 6.5{ Suppose that the 
total Betti numbers of Q are the same as the total Betti numbers for 
Px and that Q satisfies the following two conditions: 

(1) Q covers Px 

(2) Pi tq = 1 for q = max(?/'~ 1 (p)) for any p G Px where if) is the 
join-preserving map from Q to Px, and = otherwise. 

Then Q has a minimal resolution supported on X . 

Proof. Since Q G </> _1 (bp x ) we know that the total Betti numbers of 
the minimal resolution of Q are the same as those of Px- So, all that 
needs to be shown is that X supports a resolution of Q, and then since 
that resolution has the right total Betti numbers it must be minimal. 
Thus, we just need to show that X^ q is acyclic for all q G Q. 
One can observe that 

equiv Px (p)= [j equiv Q (g). 

Moreover, supp(p) is the maximal element in equiv Px (p) when it is 
ordered by inclusion which implies that supp(p) is the maximal element 
in UqevMp) ec l u i v Q(^')- S° we can observe that there are two types of 
elements q G Q: one being where 

q= V ai 

iesupp(p) 

for some p G Px where the join is in Q; and the second being the 
q G Q that are not of the first type. Clearly the elements of type one 
are maximal in the appropriate <f>~ 1 (p). Note also that since Q covers 
Px there is precisely one element of type two in Q due to Proposition 
EU 

Now we need to label X with the appropriate multidegrees. Notice 
that each face of X corresponding to p G Px will be labeled with the 
appropriate q G Q of type one which is the maximal element in 
Moreover, no elements in Q of type two label any faces in X. Thus 
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when we examine the complexes X^ q for q of type one they will all be 



acyclic for the same reasons as in the proof of Proposition 6J3 

It remains to show that for the one element q G Q of type two we 
have that X^ q is acyclic. We know that since 0^ = for this element, 
A(Q <q ) is acyclic. Moreover, q is the only element in Q which does not 
correspond to a face in X, so Q <q is equal to the face lattice of X <q . 
This shows that X <q is acyclic since A(Q <q ) is homotopy equivalent to 
X <q by barycentric subdivision. Finally, since q does not label a face 
of X, it is clear that X <q = X^ q thus concluding the proof. 

□ 



Both Proposition 6.3 and Proposition 6.5 are instances of statements 
saying "if a geometric object X has a certain property then there is a 
monomial ideal whose resolution is supported on X" . We believe that 
these propositions merely begin to give a description of what types of 
cell complexes can support resolutions, and that there are more state- 
ments of this type that exist with different conditions on the geometric 
object. 



Moreover, both Proposition 6.4 and Proposition 6.6 are of the form 



"if a lattice P has resolutions with some property then all the lat- 
tices above it with the same total Betti numbers also have the same 
property" . Statements of this type are pleasantly surprising since it is 
known that if Q > P then minimal resolutions of Q will be resolutions 
of P thus certain properties of a minimal resolution of Q descend to 
properties of some resolution of P. Our statements however say the 
opposite, that certain properties of a minimal resolution of P can be 
lifted to a some extent in C{n) and we believe that these are instances 
of a much stronger result. This is the subject of ongoing work. 
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